Những năm Kiến Nguyên (140 TCN – 135 TCN), Vũ An hầu Điền Phẫn làm Thái uý, Hàn An Quốc hối lộ ông ta 500 cân vàng. Phẫn bèn tiến cử An Quốc với Vương thái hậu, Hán Vũ đế cũng nghe nói ông là người hiền năng, nên lấy ông làm Bắc Địa đô úy, sau lại thăng làm Đại tư nông.

Mân Việt, Đông Việt hùa nhau nổi dậy, Hàn An Quốc và Đại hành Vương Khôi đưa quân đi trước. Chưa đến nơi, người Việt đã giết quốc vương của họ rồi đầu hàng, nhà Hán thu binh trở về.